翻訳と辞書 Words near each other ・ Min-ho ・ Min-hyuk ・ Min-jae ・ Min-ji ・ Min-ju ・ Min-jun ・ Min-jung (name) ・ Min-ki ・ Min-Kush ・ Min-Kush Valley ・ Min-kyu ・ Min-kyung ・ Min-Liang Tan ・ Min-max heap ・ Min-max theorem ・ Min-plus matrix multiplication ・ Min-seo ・ Min-seok ・ Min-Sheng General Hospital ・ Min-soo ・ Min-sun ・ Min-woo ・ Min-young ・ Min/max kd-tree ・ Mina ・ Mina (1964 album) ・ Mina (1971 album) ・ Mina (drum) ・ Mina (German singer) ・ Mina (given name) Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Min-plus matrix multiplication ： ウィキペディア英語版 Min-plus matrix multiplication Min-plus matrix multiplication, also known as the distance product, is an operation on matrices. Given two $n\; \backslash times\; n$ matrices $A\; =\; (a\_)$ and $B\; =\; (b\_)$, their distance product $C\; =\; (c\_)\; =\; A\; \backslash star\; B$ is defined as an $n\; \backslash times\; n$ matrix such that $c\_\; =\; \backslash min\_^n\; \backslash \backslash \}$. This operation is closely related to the shortest path problem. If $W$ is an $n\; \backslash times\; n$ matrix containing the edge weights of a graph, then $W^k$ gives the distances between vertices using paths of length at most $k$ edges, and $W^n$ is the distance matrix of the graph. == References == * Uri Zwick. 2002. (All pairs shortest paths using bridging sets and rectangular matrix multiplication ). ''J. ACM'' 49, 3 (May 2002), 289–317. * Liam Roditty and Asaf Shapira. 2008. (All-Pairs Shortest Paths with a Sublinear Additive Error ). ICALP '08, Part I, LNCS 5125, pp. 622–633, 2008. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Min-plus matrix multiplication」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.